package javaBase.nowcoder.HJ16_S_购物单;

public class HJ16_Fibonacci {
    public static void main(String[] args) {

        int[] nums = new int[100];
        nums[0] = 0;
        nums[1] = 1;
        nums[2] = 1;
        for (int i = 3; i < 100; i++) {
            nums[i] = nums[i - 1] + nums[i - 2];
            if(nums[i] == 1836311903){
                System.out.println(i);
            }
            //System.out.println(nums[i]);
        }
        //System.out.println(Fibonacci(55));

    }
     static int Fibonacci(int n) {
        if(n<=0)
            return 0;
        if(n == 1 || n == 2)
            return 1;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
   
}
